Tile invariants: new horizons
نویسنده
چکیده
Let T be a nite set of tiles. The group of invariants G (T), introduced by the author P], is a group of linear relations between the number of copies of tiles in tilings of the same region. We survey known results about G , the height function approach, the local move property, various applications and special cases.
منابع مشابه
Ribbon Tile Invariants
Let T be a finite set of tiles, and B a set of regions Γ tileable by T. We introduce a tile counting group G(T,B) as a group of all linear relations for the number of times each tile τ ∈ T can occur in a tiling of a region Γ ∈ B. We compute the tile counting group for a large set of ribbon tiles, also known as rim hooks, in a context of representation theory of the symmetric group. The tile cou...
متن کاملOn singularities, horizons, invariants, and the
Antoci et al. have argued that the horizons of the boost-rotation, Kerr and Schwarzschild solutions are singular, having shown that a certain invariantly-defined acceleration scalar blows up at the horizons. Their examples do not satisfy the usual definition of a singularity. It is argued that using the same term is seriously misleading and it is shown that such divergent functions are natural ...
متن کاملRibbon Tile Invariants from Signed Area
Ribbon tiles are polyominoes consisting of n squares laid out in a path, each step of which goes north or east. Tile invariants were rst introduced in P1], where a full basis of invariants of ribbon tiles was conjectured. Here we present a complete proof of the conjecture, which works by associating ribbon tiles with certain polygons in the complex plane, and deriving invariants from the signed...
متن کاملNew Algorithm For Computing Secondary Invariants of Invariant Rings of Monomial Groups
In this paper, a new algorithm for computing secondary invariants of invariant rings of monomial groups is presented. The main idea is to compute simultaneously a truncated SAGBI-G basis and the standard invariants of the ideal generated by the set of primary invariants. The advantage of the presented algorithm lies in the fact that it is well-suited to complexity analysis and very easy to i...
متن کاملOn the existence of horizons in spacetimes with vanishing curvature invariants
A direct very simple proof that there can be no closed trapped surfaces (ergo no black hole regions) in spacetimes with all curvature scalar invariants vanishing is given. Explicit examples of the recently introduced “dynamical horizons” which nevertheless do not enclose any trapped region are presented too.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 2-3 شماره
صفحات -
تاریخ انتشار 2003